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Abstract. We show that several cr-ideals related to porous sets have additivity uj\ 
and cofinality 2 W . This answers a question addressed by Miroslav Repicky. 



1. Introduction. Given a a-ideal X on the reals I := [0, 1] we let 

add{X) := the least k so that 3T G [1\ K (UJ 7 £ X); 
cov{l) := the least k so that 3T G [X] K (ijj- = I); 
unif(l) : = the least k so that [I] K \I^ 0; 

cof(X) := the least k so that 3T G \/A G J 3B G T (A C 5). 

Next, let A C I be a set of reals. The porosity and the symmetric porosity of the set A at 
a real r G I are defined by 

/ a ^ i- ^(A (r — e,r + e)) . 
p(A, rj = hm sup , and 

/„ v A*(A,(r-e,r + e)) 
s(/l, rj = hm sup , 

e^0+ e 
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respectively, where X(A, I) denotes the maximal length of an open subinterval of the in- 
terval / which is disjoint from A; similarly X*(A, (c,d)) stands for the maximal 5 > so 
that (c, c + 5) U (d — 5, d) is disjoint from A. For a G A we have s(A, a) < p(A, a) < 1. 
A is porous (strongly porous, respectively) iff p(A,a) > (p(A,a) = 1, resp.) for every 
a G A; similarly, A is symmetrically porous (strongly symmetrically porous, respectively) 
iff s(A, a) > (s(A, a) = 1, resp.) for every a G A. Finally, we let 

V := the a-ideal generated by the strongly porous sets; 
V + := the a-ideal generated by the porous sets; 

S := the cr-ideal generated by the strongly symmetrically porous sets; 
S + := the a-ideal generated by the symmetrically porous sets. 

The elements of V (V + , <S, S + , respectively) are called a-strongly porous sets (a-porous 
sets, etc., respectively). 

The goal of this note is to show (in section 2) add(V) = add(V + ) = add(S) = 
add(S + ) = lo\ and cof(V) = cof(V + ) = cof(S) = cof(S + ) = 2 W . In section 3 we make 
some remarks, and state a question, concerning the invariants unif(X) and cov(T) where I 
is again one of the four ideals defined above. For a survey concerning known results about 
these cardinals, as well as further references, we refer the reader to the survey article [Re] . 



2. Proof of the main result. We shall work in a space of the form X := Yl n g(n), where 
g G (u \ 2) w ; i.e. / G X iff / G and for all uGw, f(n) < g(n). Using the Cantor 
expansion, we can almost identify X and the unit interval I in a canonical way: reals r G I 
correspond to reals / G X via the map <fi : X — > I defined by 



#/) = y M 



However, we shall be more interested in a slightly different identification. Let g G uj u be 
strictly increasing and taking odd values such that there are strictly increasing sequences 
of natural numbers (m n ; n G ui) and (£ n ; n G u) so that 

(ii) ^p 1 -> for n -> oo. 



Next, given n G oj, we let jii n be the unique measure on P(g(n)) satisfying 

(a) H n (g{n)) = 1; 

(b) ^n(W) = A*n({j}) for m n <i < j < g{n) - m n - 1; 

(c) Mn ({*}) = /i„({«/(n) - i - 1}) = for i < m n . 

We equip X with the product measure of the /i n . This gives another almost-identification 
of X and I: the idea is that for a G Y[ n <£9( n )i the °P en set H := {/ e -^j °" ^ /} corre- 
sponds to an interval in I of length Yl n <e ^({^(n)}). We call this almost-correspondence 
4> '■ X — > I, and say A C X is porous (or strongly porous, etc.) iff 4>{A) is. Since 
4> o = B and _1 o <p(A) = A U C for some at most countable CCI, the cr-ideals 

of cr-porous (cr-strongly porous, etc.) sets can be identified. 

Choose (k n ; n G uj) a strictly increasing sequence of natural numbers so that k n+ i — 
k n > 10. Let (A a ; a < 2 W ) be a sequence of almost-disjoint subsets of uj. For a < 2 W we 
define 5 a := {/ G X; Vn G A a (f(k n ) = 9 ^ kn ^~ 1 )}. Each £? a is easily seen to be strongly 
symmetrically porous. We claim: 

Theorem. Whenever C C X is a -porous then for all but countably many a 6 2 U , 
B a £C. 

Corollary. Fori e {V,V + ,S,S+}, add(l) = u x and cof(l) = 2 U . 

Proof of Corollary from Theorem. As S C S + ,V C P+, « G cui} witnesses 

add{X) = ui for any of the cr-ideals. Furthermore any family T of sets from J of size < 2^ 
cannot be cofinal, because some B a will not be contained in any member of T . □ 

Proof of Theorem. Let C = [J ieuj Ci, where each d is porous. Fix a G rin<^ #( n ) (^ or 
some £ G uj), m < [|] and rC2" finite. We set 

5(cr, m, r) := {/ G X; cr C / A Vn > t (m < /(n) < g(n) - m - 1) A 
A Va G T Vn G A Q (jfe n > t -> /(fc n ) = g(fc " 2 ) ~ 1 )} and 

m, T) := {r3(r; Vn < n < lh{r) -> m < r(n) < g(n) - m - 1) A 
A Va G T Vn G A a [t < k n < lh{r) -> r(fc„) = g(fc " 2 ) ~ 1 )}. 

Given i E uj, we say T is (cr, m, i) -funny iff 

either (I) there are uncountably many A Q (a < c^i) which are pairwise disjoint so that for 
all a < uji 
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B(a, m+l,ru A Q ) n C t = 0; 
or (II) for some t D a ([r] n C x = A r G S((7,m,r)). 

Main Observation. Given a, m, i as above, there is O C 2 U countable so that when- 
ever A C 2^ \ Vt is finite, then A is (a, m, i) -funny. 

Proof of Main Observation. Suppose not. Then we can easily construct a sequence 
(A Q ; a < u>\) of pairwise disjoint finite sets none of which is (a, m, i)-funny. By clause (I) 
of the definition of funniness applied to Aq there is a < ui so that B(a, m + 1, Aq U A a ) n 
Ci 7^ 0. Choose / from the latter set. Let p := p(<p(C) , </>(/)) > 0. Find e so small that e 
and n = n e , which is unique with fi([f\n]) > e and fi([f\n + 1]) < e, satify: 

(A) A := A(0(a), (#(/) - e, #(/) + c)) > f • e; 

(B) -t^t is small compared to p: 

9\ n ) 

(C) is small compared to p; 

( D ) (U/^eAo As) n (U/36A a As) ^ ri and n > fc n /. 

Without loss / := (0(/)-e, 0(/)-e+A) is disjoint from 0(C;). Clearly 0(/)-e G" 
Also we either have — e G 0[/ h^(j')] for some j < /(n) or — e G 0[/ f(n — 1)"0')] for 
some j < /(n - 1) or 0(/) - e G 0[/ \(n - 2)~ </(n - 2) - 1)] [this is because g ^% l XZ-i > 
A»([/M) > which implies //([/ f(ra - 2)^(/(n - 2) - 1)]) > e- g^-^^-i > e ]. The core 
of the proof is to construct r D f\n — 2 so that //i(r) < n + 2, Vj (n — 2 < j < n + 1 — > 
™ < r(j) < - m - 1) and [r] n = (*). 

It is easy to see that one of the following three cases must hold: 

Case 1. For <jj = f\j — 1, where j G {n,n+ 1}, we have <p(f) — e G 0[cr/(£;)], where 

m < k < f(j — 1) (k < f(j — 1) — 1 in case j = n). 

Note that for any such k we have fi([<rf{k)]) < fi([af(k + 1)]) < e ■ ij^i 1 [in case 
j = n, this follows because the assumption <j>(f) — e G 0[cr n ~(/c)] implies /j,([a n " (f (n — 
1) — 1)]) < e; in case j = n + 1, this is immediate from fx([f\n + 1]) < e]. Let I be 
so that <p(f) — e G </>[cr/(£;)"(£)]. In case £ < g(j) — m — 1 find < f < m so that 
m < £ + £' < g(j) — m — 1, and we have 

EMk/(WH)])< e . ' ' 2 ;- < £ .|<a. 
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This entails <p[af(kY(£ + £')] C /, and so [af(k)"(£ + £')] n = 0. Hence r = 
af(ky(£ + £') will work. In case £ > g(j) — m — 1 we compute 



2 f -4- 1) £ rn j~ 1 

E + E + !)^~)]) < e • lm-2'.m" 1 < ' ' \ < ^ 

g(j)>l>e i<m j 

Thus r = Oj~(/c + l)"{m) is as required. 
Case 2. For a*, = f\j — 2, where j G {n, n+ 1}, we have: 

either - e G 0[<r/(/(j - 2) - - 1) - m - - fc - 1)], where k < m, 

or - e G - 2) - l)^ - 1) - k - 1>], where k < m, 

or </>(/) — e G 0[/t(j — where k < m. 

In this case we necessarily have /u([/|~(j — l)"(m)]) < e, and hence ^([cfifij — 2) — 
W-l)-m-l)])<e-V2. Thus (putting ^ = af{f(j -2) - 1) and a, = f \j - 1) 

E tiWW - 1) - m - iy(g(j) ~ k - 1)]) + E ti&fW -l)-k- 1)])+ 

k<m k<m 



fc<m fc<m i/UJ J fc<- m S — 1 



Hence r = /f(j — l)~(m)"(m) is as required. 

Case 3. For aj = f\(j — 2)"(f(j — 2) — 1), where j G {n, n + 1}, we have: 

either 0(/) — e G 0[cr/(fc)], where k < g(j — 1) — m — 1, 

or </>(/) - e G 4>[af{g{j - 1) - m - where fc < g(j) - m - 1. 

As before we necessarily have — l)"(m)]) < e, and hence n([crf{k)]) < e ■ £j- 2 ■ 

^l^ 1 (for k < g(j — 1) — m — 1). If A; > m we can finish similarly to case 1 [i.e. we let 

£ be so that <p(f) — e G 0[<7j" and split into the two subcases £ < g(j) — m — 1 

and £ > g(j) — m — 1]. Note that 



E m[-/wd + E M[«-rwD < e ■ (E + ( ^- 2 .t" 2 ) < e ' I < A - 



Thus if /c < m, r = af{mY{m) will work (in fact this is similar to case 2). 
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Thus we have found r as required in (Jft). By almost-disjointness and the choice of n we 
necessarily have either r G B(a, to, A ) or r G B(a, m,A a ). Thus either A or A a is 
funny, and we reach a contradiction. This proves the Main Observation. □ 

Conclusion. By the Main Observation, there is O C 2 W countable so that whenever 
r C 2 U \ f! is finite, then V is (<r, to, i)-funny for all a G Yl n<i g(n) (some £ G uj), m < [|] 
and i E uj. 

Fix a G 2 U \ O. We construct recursively o~i G rin<^(i) 9( n )i where £{i) G a;, m(i) < 
[^] and C 2^ \ O finite so that 

(1) {«} = r , r,cr l+i; 

(2) £(0) = 2 and £(i) < £(i + 1); 

(3) m(0) = and to(z) < m(i + 1); 

(4) a l+1 G ^(cr^m^),^); 

(5) s( ( j i+1 ,TO(i + i),r i+1 )nC i = 0. 

— i = 0. Trivial. 

- i — > i + 1. is (<7j, TO-(i), i)— funny. So either find 1^ C C 2 W \ O so that 

S(<7i, m(z) + 1, r i+ i) n d = 0; in this case £{% + 1) = £(z) + 2, G B{a u m(i) + 1, r i+ i) 
of length £{% + 1), m(i + 1) = m(i) + 1, and (1) — (5) are satisfied. Or find r D Oi so that 
[r] fl Ci = and r G to(z), Tj). In case t D o~i let = r and £(i + 1) = Z/i(r); 

otherwise = £(i) + l and <Ji + i G -B(<7i, m(i), Ti). We let = Ti and m(i + l) = m(i). 
Again (1) — (5) are satisfied. 

This concludes the construction. Let / = \J iELJ o~i. It is easily seen that / G B a \ C, 
thus proving the Theorem. □ 

3. Porosity and evasion. We were motivated to prove the above result by our discussion of 
evasion ideals [Br, section 3] which seem to be closely related to porosity ideals. 

As in section 2, fix g G (u \ 2)^, and let X := Y\ n g(n)- Following Blass [Bl, section 4] 
(see also [Br, 3.1.]), an X -predictor is a pair 7r = (D^, (-7r n ; n G D n )) such that for every n G 
Ar, ix n : Yl k<n g(k) -> g(n); n predicts f G X iff V°°n G Ar (7r n (/fn) = f(n)); otherwise 
/ evades tt. e x '■= min{\!F\; T C X A VX-predictors 7r 3/ G X (f evades n)} is the 
evasion number. Furthermore, let Xx '■= {A C X; there is a countable set of X-predictors 
II so that for all / G A there is ti G IT predicting /} [Br, 3.5.]. Making again a standard 
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identification between X and I as at the beginning of section 2, we see that J 2 ^ C V + and 
1x Q V for X = Y[ n 9( n )i wri ere g converges to infinity [moreover, the sets B a which are 
crucial for the proof in section 2 are elements of Zx\- Thus ex < unif(lx) < unif(V) and 
e 2 " < unif{X 2 ^) < unif(V + ) as well as cov(V) < cov(lx) and cov(V + ) < cov(l 2 ^). We 
believe it is an interesting line of research to further investigate the relationship between 
evasion and porosity. In particular, we would like to know whether some of these cardinals 
can be shown to be equal in ZFC (note that u>\ = ex = unif{Xx) < e 2 ^ = unif{X 2 ^) = u> 2 
holds in the Mathias real model [Br, 3.2.]). 
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